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Abstract. Let R be a semisimple ring. A pair (A, C) is called pre-Koszul if A is a connected graded 
i?-ring and C is a compatible connected graded i?-coring. To a pre-Koszul pair we associate several 
complexes and we show that one of them is exact if and only if all other are so. In this case we say 
that (A, C) is Koszul. We investigate the connection between Koszul pairs and the Koszulity of A and 
C. We use Koszul pairs to show that the twisted tensor product of two Koszul rings is Koszul. 



Introduction 

Koszul rings were introduced in the seminal paper [BGS96 as graded rings A := ©„>o^4 n such that: 
A is a semisimple ring, and A regarded as a graded left A-module has a resolution P. — > A — > 
by projective graded left A-modules, with the property that every P n is generated by its homogeneous 
component of degree n. In loc. cit. the authors show that many fundamental properties of Koszul 
algebras hold for Koszul rings too: Koszul rings are quadratic, a ring is Koszul if and only if the Koszul 
complex is exact, the dual of a Koszul ring is Koszul, etc. 

It is well-known that the tensor product of two Koszul algebras is Koszul too, so it is natural to ask if 
a similar property can be proved for Koszul rings. Of course, first of all we have to clarify what is meant 
by the tensor product of two graded rings. In the classical situation, when A and B are two Koszul 
algebras, the tensor product is performed over the base field K. Note that in this case both algebras 
are connected, that is A Q = B° = K. In the general case, when A and B are just graded rings, it might 
happen that A and B° to be different, so there is no good candidate for the 'base ring'. It is easy to 
overcome this difficulty, by fixing a semisimple ring P and dealing only with connected graded P- rings, 
that is graded rings with ^4° = P. Equivalently, a connected graded P-ring is a connected graded 
algebra in the monoidal category (r%Rr, £3,P) of P-bimodules. Clearly, if A and B are connected 
graded P-rings, then we may consider the graded P-bimodule A <E> B (throughout the paper the symbol 
55 denotes the tensor product of two P-bimodules). Still, A®B do not inherit a ring structure from the 
existing ones of A and B, as P is not commutative. In Noncommutative Geometry a good replacement 
for the usual tensor product of two algebras is the twisted one, with respect to a graded twisting map 
a : B ® A ^ A® B (see i jl.ll for the definition of a twisting map and of the corresponding twisted tensor 
product A ® a B). 

In view of the foregoing, we fix a semisimple ring P, two graded P-rings A and B and a graded 
twisting map a between A and B. If A and B are Koszul, now it makes sense to ask if A® a B is Koszul 
as well. The main aim of this paper is to show that this question has a positive answer, provided that 
the twisting map is invertiblc. 

To approach this problem we shall use as a main tool the dual notion of P-rings, the so called P- 
corings. By definition, they are coalgcbras in the monoidal category (r9Rr, <8>, P). Our interest for this 
structure is explained by the fact that the Koszul complex of a quadratic P-ring A may be regarded 
in a canonical way as a connected graded P-coring C (here by connected we mean that C° = P). 
Moreover, the differentials of the Koszul complex may be written by using the multiplication in A and 
the comultiplication in C only. In the first part of the paper we show that something like the Koszul 
complex exists for an arbitrary pair (A, C), where A is a connected graded P-ring and C is a connected 
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graded i?-coring that are compatible in following sense. First we ask that C 1 and A 1 are isomorphic as 
i?-bimodules via a map 6c,A '■ C 1 — > A 1 . Since both structures are graded, the multiplication in A and 
the comultiplication in C induce maps m v ' q : A? <g> A q ->■ A p+q and : C p+q -> C p <g> C q . The second 
condition that we impose on A and C is that 

m 1 ' 1 o (#c,a ® $c,a) ° A 1 * 1 =0. 

We call such a pair pre-Koszul. In the first section of the paper we investigate the main properties of 
pre-Koszul pairs. We start by associating six complexes to each pre-Koszul pair (A, C). The first one is 
a chain complex in the category of left A-module. By symmetry we obtain another one in the category 
of right A-modules, and by combining these constructions we get a new chain complex in the category of 
A-bimodules. The other three complexes are constructed by duality. Thus, they are cochain complexes 
in appropriate categories of (bi)comodules. 

In the case when A 1 generates A, we prove that (A, T{A)) is pre-Koszul, where the coring structure 
on T(A) := Tor ^(R,R) is defined using the normalized bar resolution of R = A . Again by duality, if 
C is a connected graded i?-coring and C is cogenerated in degree one, then (E{C),C) is a pre-Koszul 
pair, where E(C) := Ext' c (R,R). 

In Theorem l2.4l we prove that one of the six complexes that are associated to a pre-Koszul pair (A, C) 
is exact, then the other five are also exact. In this case we say that (A, C) is a Koszul pair. 

For a graded i?-ring A, we prove in Theorem 12.131 that there is a graded i?-coring C such that (A, C) 
is Koszul if and only if A is generated by A 1 and [A, T(A)) is Koszul, if and only if A is a Koszul ring. 
By duality one proves a similar result for a graded i?-coring C. We end this section by showing that a 
component of a Koszul pair uniquely determines the other one. As a consequence of this fact, 

E(T(A)) = A and T(E{C)) S C, 

for any Koszul ring A and any Koszul coring C (see N2.15l for the definition of Koszul corings). Therefore 
T(A) and E(C) may be seen as the Koszul dual of A and of C, respectively. Note that these isomorphisms 
hold without any finiteness condition on A and C . 

In the third section of the paper we prove that A <E) a B is Koszul, provided that A and B are Koszul, 
and that the twisting map a is invertiblc. In order to do that, we consider the Koszul pairs (A,T(A)) 
and (B, T{B)), and show that there is a twisting map f : T(A) ® T{B) -> T(B) ® T(A) such that 
(A ® CT B, T(A) ® f T(B)) is a Koszul pair. 

1. Pre-Koszul pairs 

In this section we introduce Koszul pairs and then we investigate their properties. First let us fix the 
terminology and the notation that we use. Throughout this paper R will denote a semisimple ring. 

1.1. i?-rings. The category of -R-bimodules will be denoted by rOJIr. It is a monoidal category with 
respect to the tensor product of bimodules, that will be denoted by the symbol ®. 

An R-ring is by definition an associative and unital algebra in the monoidal category r^HIr. One can 
see easily that an i?-ring is uniquely determined by an associative and unital ring A and a morphism 
of unital rings u : R — > A. We say that an i?-ring A is graded if it is equipped with a decomposition 
A = © neN A n in rVJIr, such that the multiplication maps A p (g)A q to A p+q . Note that the multiplication 
m in A induces an i?-bilinear map m p,q : A p ® A q — > A. A graded i?-ring A is connected if A = R. 
We denote by A = (B n >oA n the ideal generated by the homogeneous elements of positive degree. The 
multiplication of A induces a bimodulc map m : A <g> A — > A. The projection of A onto A n will be 
denoted by 7r^. 

Let R op be the opposite ring. If V and W are i?-bimodulcs, then they become i? op -bimodules by 
interchanging the left and right module structures. Moreover, there is a unique isomorphism of abelian 
groups Ay,w '■ V ®r°v W — > W ®r V that maps v <S>r°p w to w ®r v. If m denotes the multiplication 
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of an i?-ring A, then m op := m o Aa,a defines a new associative multiplication on A, regarded as an 
i? op -bimodule. Together with the unit of A, the map m op defines an i? op -ring, that will be called the 
opposite R op -ring of A, and it will be denoted by A op . 

1.2. i?-corings. An R-coring is a coassociative and counital coalgebra in rOIJIr. Thus, an i?-coring 
is an i?-bimodule C together with a coassociative comultiplication A : C — > C <£> C and a counit 
e : C — > R, which are morphisms in rZBIr. Coassociativity can be written, using for A the S-notation 
A ( c ) : = L c (i) ® c ( 2), as 

E C (1)(D ® C (l)<2) ® C (2) = I] C (l) ® C (2)(l) ® C (2) (2) . 

for every c G C. The map e is the counit of C if, for c G C, 

51 £ ( C (1)) C (2) = C = E C (1) £ ( C (2))' 

A graded i?-coring is a coring (C, A, e) together with a decomposition C = ©„ gN C n in hOJIr, such 
that A(C n ) in included into ® p + q=n C p ® C q , for all n. Hence, the comultiplication of C is given by a 
family of i?-bilincar maps A p ' q : C p+q — > C p <E>C q . For a graded coring (C, A, e) we adapt the above 
S-notation so that A p,9 (c) is written as a sum A p,q (c) = ® 2: (2)- Therefore, in a graded coring 

e ® ® <2 } =£«*u® (csr)' a) (< 2 r); 2) , w 

for all p,5,r e N and c G C* +9+r . j s n0 ^ hard to see that, for n > 0, the restriction of £ to C n is 0. 
In the graded case the counit satisfies the relations 

E £ ( C (1)) C (2)= C =E C (1) £ ( C (2))' ( 2 ) 

for every c G C n . We say that a graded i?-coring C is connected if C° = i?. We denote the projection 
of C onto C n by tt£. 

The comultiplication factors through a map A : C — > C <E) C, where C := C/Cq denotes the quotient 
i?-bimodule. Note that (C, A) is a coassociative coalgebra, without unit. We write pc for the canonical 
projection of C onto C. 

If (C, A, e) is an i?-coring, then A op := A^^ o A together with e define an i? op -coring C op . We shall 
say that C op is the opposite coring of C. 

1.3. Pre-Koszul pairs. Let C be a graded i?-coring and let A be a graded i?-ring. The pair (A,C) is 
called pre-Koszul if A and C are connected, and there is an isomorphism 9c, a ■ C 1 — > such that 

m 1 ' 1 o(e c ,A®0 c ,A)°A 1 ' 1 = 0- (3) 

Using the E-notation, this identity is equivalent to 9c,j4(c|i))^c,a(c( 2 )) = 0, for every c G C 2 . 

Remark 1.4. Let (A, C) be a pre-Koszul pair, where A and C arc an i?-ring and an .R-coring, 
respectively Then (A op , C op ) is also a pre-Koszul pair in the category of i? op -bimodules. Note that A op 
and C op are an i? op -ring and an i? op -coring, respectively. 

1.5. The normalized bar resolution of R in VJIa- We now want to show that, for every connected 
graded i?-ring A, which is generated by A 1 , there is a graded coring C such that (A, C) is pre-Koszul. 

The groups Tor^(i?, R) may be computed by using the bar resolution of R, cf. |Wei97l p. 283]. In 
the graded case, the normalized version of the bar resolution may be used as well. 

The right normalized bar resolution /31(A) is the exact sequence in DJIa 

0^R^A^A®A< i — A®* 1-1 ® A f^- A® n (g) A i . (4) 

where 5q = and 

5 n (ai <g> • • • <g> a n (g> a n+ i) := > (-l) l ai ® • • • ® a^ai+i ® • • • <8> a n+ \. 

— J i— 1 
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By |Wei97[ p. 283], the sequence of right A-modules (31(A) is exact. Moreover, as A® n is projective as 
a right i?-module, it follows that A® n (g> A is projective in 971^- Hence Tor^(i?, R) is the homology of 
normalized bar complex f2. (A) 

0^R^A^A®A< < — i®"- 1 A® n i , (5) 

where d\ = and d n is defined by the same formula as 6 n —i, for any n > and all oi, . . . , a n G A. The 
homology of £l,(A) will be regarded as the definition of Tor^ (R,R). The homology class of x € A in 
^(A) will be denoted by [x]. 

The left version of the normalized bar resolution may be defined by /31(A) := (3 1 m (A op ). Note that 
pr(A°P)^A® n ® A. 

Lemma 1.6. There is a canonical structure of differential graded R-coring on il(A) := ® n A® n . In 
particular, T(A) := Torf is a connected graded R-coring, and T X (A) is the cokernel of m. 

Proof. We set VL n (A) := A® n , where A® = R. On £l(A) we put the comultiplication induced by the 
canonical identifications A®( p+q > ~ A® p (g> A® q . Clearly, Q(A) becomes a connected graded i?-coring. 
The fact that ft(A) is a DG-coring with respect to the differentials d, is proved in |PP05[ Chapter 1.1], 
in the particular case when R is a field and A is an i?-algebra. It is easy to see that the same proof 
works for i?-rings as well. The homology of a _DG-coring has a natural structure of graded i?-coring, so 
we conclude that T(A) is a graded i?-coring. This coring is connected, since d\ = 0. The last assertion 
is obvious, as d% = m. □ 

Proposition 1.7. If A is a connected graded R-ring generated by A 1 , then (A,T(A)) is pre-Koszul. 

Proof. We have already seen that T(A) is a connected graded i?-coring. Since T X (A) = A /A 2 , the 
canonical projection tt a of A onto A 1 induces a map 8t(A),a '■ T 1 (A) — »• A 1 . It follows that 0t(A),a is an 
isomorphism, as A/ A 2 = A 1 (recall that A 1 generates A). Furthermore, an element w € T 2 (A) can be 
written as the homology class of a certain £ £ Kerm. Hence C = X)"=i x i ® Vii f° r some x\, . . . , x n and 
2/1, . . . , y n in A, such that X^T=i x iVi = 0- By definition, 

AM H = 5T , [xt] ® fa] ■ 
*• — ^i—i 

On the other hand, Xii/i — tt 1 (xi) it 1 (j/,) belongs to J2 n >2 ^"j so 

e T(A),A({ X *]) e T(A),A([yi]) = X^= X ^ ^ ^ ^ = ^ (X] i= i = °" 

Thus the relation © holds true. □ 

Our goal now is to associate to a pre-Koszul pair (A, C) three cochain complexes: one in the category 
of graded left C-comodules and, symmetrically, one in the category of graded right C-comodules. By 
combining the previous two constructions, we shall get the third cochain complex, that lives in the 
category of graded C-bicomodulcs. 

1.8. The categories 9Jt c , c 9Jt and c Wl c . Let C be an i?-coring. The pair (M,p M ) is a right C- 
comodule if M is a right -R-module and pu '■ M — > M <E> C is a morphisms of right -R-modules such that, 
using the S-notation p(m) = ^2 m (o) ® tn(i), the relations below hold true for every m G M. 

^m (0) e (to( >) = m, 

The category 9Jl c is Grothendieck, as C is flat as a left -R-module; see |Brz09l p. 264]. A right comodulc 
M is graded if M := ®„M n , and p M (M n ) C ® p+q=n M p ® C q , for all n. Then the structure map of a 
graded comodule M is uniquely defined by a family of -R-bilinear maps p™ : M p+q — > M p (g> C q . 
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The category c 9Jt of left C-comodules is constructed in a similar way. For a left C-comodule (N, pjv) 
we use the £ notation Pn(ji) = ^2 n (-i) ® n (o>- 

A C-bicomodule is a triple (M,p l M ,p r M ) such that M is an i?-bimodule, (M,p l M ) is a left comodulc, 
(M, /9j^-) is a right comodulc, and for every m G M 

5^m ( _i) ®m (0><o) ®m (0 ) (I) =2 m <o>(-i> ® TO <o><o> ® m (i>- 

A morphism of C-bicomodules is a map which is left and right C-colinear. We write c D)l c for the 
category of C-bicomodules. 

Lemma 1.9. Let V be a right R-module. Then V ® C is infective as a right C-comodule. A similar 
result holds for left C-comodules. 

Proof. The natural transformation 

S M ,v :Hom fl (M,^)^Hom c (M,F®C), 6 M ,y(/) := (/®Id c )op (6) 

is an isomorphism for any C-comodulc M. Its inverse maps a morphism of C-comodules g : M — >• V <8> C 
to (V ® e)og. Therefore the functors Hom c (— , V®C) and Hom^(- , V) are isomorphic. As V is injective 
(R is semisimple), the latter functor is exact. Then the other one is also exact. □ 

1.10. The complexes K'(A, C) and K°(A, C). Let (A, C) be a pre-Koszul pair. For an integer n > 
we set 

K\ l {A,C) :=C®A n , 

and we regard K.f(A, C) as a left C-comodulc with structure map A® A". It is easy to see that K"(A, C) 
is a graded comodulc, whose homogeneous component of degree r is C r ~ n ® A™. The differential map 
: Kf(A, C) -> K™ +1 (A, C) is taken to be zero on C° ® A™. For p > and c ® a G C p ® A n , 

df(c<g)a) := ^c^^ 1 ®6» CiA (c| 2) )a, 

where : C 1 — > A 1 , is the underlying isomorphism of the pre-Koszul pair (A, C). Note that, by 

definition, d? maps C p ® A n to C p " 1 (g)A™+ 1 , so df respects the gradings on Kf(A,C) and K\ l+1 {A,C). 
Recall that (A op ,C op ) is also a pre-Koszul pair, cf. Remark 11.41 Hence we may introduce 

K' r (A,C) := K^(A op ,C op ). 

In view of the canonical isomorphism C op ®ro P (A op ) n = A n !g)# C, wc regard K'(A, C) as the complex 
whose component of degree n is the i?-bimodulc K™(A, C) := A™ C. The differential c?" is zero on 
A n ® C°. On the other hand, for p > and a <g> c G A" ® C p , 

d™(a®c) =^2a6c,A(c 1 (1) )®c P 2 ) 1 . 

Proposition 1.11. // (A, C) is a pre-Koszul pair then (KJ(A,C),d*) is a complex in the category 
of graded left C-comodules. Analogously, (K°(A, C), d°) is a complex in the category of graded right 
C-comodules. 

Proof. We only prove the first assertion. For the second one proceeds similarly. We first claim that 
o d? = 0. We may assume that p > 2, otherwise the relation is trivially satisfied. Let 9 := 9c, A, 
and pick upc®«€ C p <8> A n . Since the comultiplication in C is coassociative, and using ([3]) , we get 

(d n+1 o d») (c ® a) = E( c (iT)w 2 ® (( C (T)%)) ( c (2)) fl = E C (D 2 ® (( c (2))(i)) * ((C(2))(2)) a = 0. 
Hence K'(A, C) is a complex. Furthermore, for c (g> a G C p ® A™, we have 

(C ® d")(p(c ® a)) - E r+S=p c (i) ® d "( c (2) ® a ) = J2 r+S=p £ c (i) ® ( c (2))(i") 1 ® (( c (2))(i)) a - 
On the other hand, 

p(cT(c ® a)) = p QTc^ 1 ® 9{c\ 2) )a) = Y, U+V=P J C W%) ® ® ^( c (2))«- 
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Taking into account that the comultiplication is coassociative, by comparing the above two relations, 
we deduce that df is a morphism of comodules. □ 

1.12. The complex K'(A,C). We are going to construct a cochain complex (K'(A, C),d*) in the 

category C M C of C-bicomodules. By definition, K n (A, C) = C <g> A n ® C and 

d n =^ l ®C+(-l) n+1 C®d™. (7) 

Since d' is left C-colinear and d* is right C-colinear it follows that d* is a morphism in c 9Jl c . Moreover, 
as = d? +1 d™ = 0, we get 

d n+l d n = (_!)"+! [(djH-l g, C ) (C ® d?) - (C ® d™ +1 ) (<f ® C)] . 

By the definition of d' and d", and by the fact the multiplication in A is associative, it results that 
d n+i d n = Qj SQ (K'(A,C),d') is a complex indeed. 

1.13. The subcomplexes K' (A,C,m) and K'(A,C,m). For any integer m > we have already 
noticed that d™ maps C m ~ n ® A" to C""-"" 1 ® v4" +1 . Then we obtain a subcomplex K;(A,C,m) of 
K*(t4, C) such that K™(^4, C, m) := C rn ~ n ® A n . Its components are trivial in degree n > m. Therefore, 
it can be displayed as follows 

— > C m ® A — > ► C m -™ (8) A" A c<™-»-i ® A n+1 — > ► C° ® A m — > 0. 

Obviously, K'(A,C) = ® m K'(A,C,m). The complex K'(A, C) admits a similar decomposition as a 
direct sum of subcomplexes K* (A, C, m) . 

1.14. The augmented complexes K'(A, C), K*(A, C) and K*(A, C). All three cochain complexes 
that we have introduced can be augmented in a canonical way. The inclusion of R = C° into C 
defines the augmentation for both K'(A,C) and K'(A, C). The augmentation map of K'(A, C) is, by 
definition, the comultiplication in C. These augmented complexes will be denoted by K'(A, C), K'(A, C) 
and K'(A, C). Note that K'(A, C) ^ © in>0 K'(A, C) © Kf(A, C, 0), where Kf(A, C, 0) is the augmented 
complex 

— > R^C° ® A rn — > — >■•••. 
The complex K'(A, C) admits a similar decomposition. 

1.15. The normalized bar resolution of R in VJl . We are going to explain briefly how the preceding 
constructions and results can be dualized. Let C be an i?-coring. We assume that C is connected and 
graded. Then R is a right C-comodule with respect to the trivial coaction. The bar resolution /3*(C) of 
R is the exact sequence 

Q^R^C^C®C^ ► C® n+1 A C® n+2 (8) 

where 5 n = Yh=i i- 1 )^ 1 ^®*- 1 ® A®Idcr®,»-<+i. Note that C®" ® C is an injective right C-comodule, 
as (7® n is injective as a right _R-modulc. One can prove directly that this sequence is exact, by showing 
that (— l) n Idc»™ ® e is a contracting homotopy for (i'{C). 

Recall that C := C/C° and that A : C — > C® C is the unique map such that A op c = (p c ®p c )oA, 
where pc is the canonical projection. The right normalized bar resolution /3*(C) of R is the resolution 

^ R^C C ® C — > ► C®" 8CA ® C —»•..• , (9) 

with <5" = S" =1 (-l) i-1 h%®i-i ®A(g)Id^®»-i (g)C + (— l)"Id(5®n ® A, where A := (p c ®Idc?)oA. The left 
bar resolution and the left normalized bar resolution will be denoted by (3*(C) and j3'(C), respectively. 

Both resolutions /3'(C) and /3*(C) can be used to compute Extp(i?, R). The complex that corresponds 
to (3'(C) will play an important role in our work, so we are going to write it down explicitly. Applying 
Hom c (_R, — ) to /3"(C) and using the isomorphisms 0b,-, we obtain the normalized bar complex Q'(C) 
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with the differential morphisms do ~ and d n = Y^=i(~ -0* llc %»i-i <E> A <E> Id^®n-i, if n > 0. 

Lemma 1.16. There is a canonical connected differential graded R-ring structure on 0(C) := © n C^ . 
particular, E(C) := Ext^ (R, R) is a connected graded R-ring, and E 1 ^) = KerA. 

Proof. Let Q"(C) := C 8 ™, where by convention we take C®° = i?. Obviously, the canonical identifica- 
tions fl p (C) ® O p (C) = OP +<? (C) define an fl-ring structure on 0(C) := ©„C ™ which is compatible 
with the differentials. □ 

1.17. Cogenerated corings. Let A p ' q : C p+q — !> C p <£> C q denote the components of the comultipli- 
cation of a connected graded coring C. The maps A(n) : C™ — > C 1 ® ■ • ■ ® C 1 are defined inductively 
by 

A(n) = (Id c i(g)A(n-l))oA 1 '"- 1 , (11) 
where A(l) = Id c i and A(2) = A 1,1 . For A(n) we use the S-notation 

^Y^iv^cU^-'-^cU- 
Hy the definition of A(n) and coassociativity, we have A(p + q) = (A(p) ® A(g)) o A p,q , so 

A(n)(c) = E( c (i))(D ® • ' • Ki))^) ® ( c (2))(i) ® • ' • (<&))(,)• 

In the case when all A(n) are injective we shall say that C is cogenerated in degree one. Note that if C 
is cogenerated in degree one, then A p,q is injective for all p and q, and conversely. 

Proposition 1.18. If C is a connected graded R-coring and C is cogenerated in degree one, then 
(E(C), C) is a pre-Koszul pair. 

Proof. The differential of Q*(C) is trivial in degree zero, so E m {C) is connected. Let C := p c (C n ). 
Hence C = © n >oC and pc is injective on each component of positive degree. In particular, C™ = C . 

Let 9 : C 1 — > C denote the restriction of pc to C 1 . The image of 9 is included into KerA = i? x (C), 
so we may regard 9 as a map that takes values in i? 1 (C). We claim that the pair (E(C), C) satisfies the 
identity (|3|) with respect to 9 c .e(c) : = 11 B 2 {C) is the group of 2-coboundaries in the normalized bar 
complex fi*(C) and c £ C 2 , then 

E^( c (i)) -^( c (2)) = 5>c(c(i)) ®PcK c (2)) + ^ = A(po(c)) + 5 2 (C) - <?(pc(c)) + S 2 (C) = 0. 

Note that the first equality is a consequence of the definition of the multiplication in E(C). It remains 
to prove that 9 is bijective. Let c be a class in KerA. Let c" denote the homogeneous component of 
degree n of c, so c = X)n=o c "- We da™ that c n = for n > 1. We have 

o E n "> ®Pc)(A^- s (c")) = A(p c (c)) = 0. 

Since uj r,n ~ r := (pc <8> pc)(A r ' n_r (c")) belongs to C r ® C" r , in view of the foregoing remarks, we 
deduce that uj r ' n ~ r = 0, for every r such that < r < n. As C is flat, it follows that pc ®pc is injective 
on C r ® C s . Hence A r ' n ~ r (c n ) = 0. Since C is cogenerated in degree one we get c n = 0, for any n > 1. 
In conclusion, the kernel of A is included into C . The other inclusion is obvious, so E 1 (C) = C . We 
deduce in particular that 9 is an isomorphism. □ 

1.19. The cotensor product □<?. Recall that, for X S 9Jt and F G c 9Jt, the cotensor product 
XDqY is defined as kernel of px ® Idy — Idx <SD , where px and py are the comodule structure maps 
of X and Y. If C is a connected graded coring, X is a right i?-module and M is a left C-comodule, then 

(X ® C)D C M = X ® M. (12) 

It is not difficult to show that the above isomorphism is induced by the map Idx 55 e ® Mm , whose 
inverse is Idx ® Pm- 
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In the case when C is graded and connected, we know that R is a left and right C-comodule with 
respect to the trivial coactions. For such a coring C, there is a canonical isomorphism XOqR — X coG , 
where the set X coC of coinvariant elements contains all x £ X such that px{x) = x ® 1. 

Proposition 1.20. Let (A,C) be a pre-Koszul pair. The complexes K'(A,C)OcR and ROcK'(A,C) 

are isomorphic to K'(A,C) and K.°(A, C), respectively. There are similar isomorphisms for the aug- 
mented complexes. 

Proof. We have just seen that K n (A, C)OcR can be identified with the set of coinvariant elements in 
K. n (A, C). Clearly, a coinvariant element can be written as a sum of tensor monomials c® a® 1, with 
c € C and a £ A n . Thus the application that maps x £ C ® A n to x ® 1 defines an isomorphism in c dJl 
between K n (A, C) and K n (A, C)OcR- For a and c as above, a straightforward computation yields 

d n (a®c® 1) = eff(a<8>c) (8)1. 

Therefore, the above isomorphisms commute with the differentials of K*(A, C)OcR and Kf (A, C). □ 

1.21. The complexes K[(A, C), K r .(A, C) and K.(A, C). Let (A, C) be a prc-Koszul pair. By duality, 
we shall construct a chain complex in each of the categories a9R, 9JIa and We first construct the 
complex K,(A, C), whose nth component is the right A-modulc K^A, C) := C n ® A. The differential 
d r n : C n ® A —> C n ® A is defined, for every n > 0, by the relation 

d r n (c® a) = ^i) 1 ® 6 cAc\2)) a - 

Applying the previous construction to the opposite pre-Koszul pair (A° P ,C° P ) we obtain a complex 
(K[(A,C),d l .) in A M. Explicitly, K l n {A,C) :=A®C n and 

d l n {a®c)=J2 a9cAc\i)) ® ■ 

We combine these chain complexes to obtain another one (K,(A, C),d,) in the category of A-bimodulcs. 
By definition, K n (A, C) := A® C n ® A. In degree n the differential of K,(A, C) is the map 

d n = d l n ®A+ {-l) n A ® d r n . 

1.22. The subcomplexes K^(A,C,m) and K^(A, C, m). The chain complex Kl(A,C) can be writ- 
ten as a direct sum of subcomplexes (B m K^(A,C,m), where K^(A, C,m) := C m ~ n ®A n . Therefore, 
K^(A, C,m) is the complex 

< — C° ® A rn < <— C n ~ l ® A m ~ n+1 ^-C n ® A m - n < <— C m ® A < — 0, 

with the differentials inherited from K^(A,C). The complex K l t (A,C) has a similar description. The 
corresponding subcomplexes will be denoted in this case by K z .(^4, C, m). 

1.23. The coaugmented complexes K l m (A,C), K*(A,C), and K,(A,C). All chain complexes that 
we have introduced can be coaugmented in a canonical way. The projection of A onto R — A defines 
the augmentation for K,(A,C) and K^(A, C). The augmentation map of K,(A,C) is given by the 
multiplication in A. The augmented complexes will be denoted by K[(A,C), K^(A,C) and K,(A,C). 
Note that K[(A, C) = ® m> oK l m (A, C) © K[(A, C, 0), where K l .(A, C, 0) is the coaugmented complex 

-i — R<^- C° ®A° i — 0< . 

The complex K.°(A,C) admits a similar decomposition. 

Proposition 1.24. Let (A, C) be a pre-Koszul pair. The complexes K,(A, C) ®a R and R®a K.(A, C) 

are isomorphic to K l t (A,C) and K,(A,C), respectively. There are similar isomorphisms for the corre- 
sponding coaugmented complexes. 



Proof. Omitted, being similar to that one of Proposition 11.201 



□ 
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2. KOSZUL PAIRS 

In this section we shall investigate the exactness of the augmented complex that we associated to a 
pre-Koszul pair (A, C). Roughly speaking, we shall show that this property is equivalent to the fact 
that A is a Koszul algebra and C is a Koszul coalgebra. 

Proposition 2.1. Let (A,C) be a pre-Koszul pair. The following conditions are equivalent. 

(a) The complex K* (A, C) is exact. 

(b) The complex K* [A, C) is exact. 

(c) The complex K* [A, C) is exact. 

Proof. Since K'(A, C) KJ(A op , C op ) and K'(A op , C op ) S K'(A, C), it is enough to prove that (a) and 
(c) are equivalent. If K'(A, C) is exact, then it is split exact in the category of right C-comodules, as its 
components arc injcctive C-comodules. Thus the complex obtained by applying the functor (— )\3qR is 
also exact. We conclude that (c) implies (a) by applying Proposition ll.201 

Conversely, let us assume that K*(A,C) is exact. We denote, for simplicity, the complex K'(A, C) 
by K*. If X niP := C n ~ p <g> A n , then K" = ® p X n ^ p ® C. Moreover, for any n and any p, the map df <g> Idc 
maps Xn }P (g) C to X n+ i }P <S> C, while Id <E> d™ maps the same set to X n+ i jP+ i <E> C. In particular, 

d n {X n , p ® C) C X n+hp ® C + X n+hp+1 ® C. (13) 

Hence K* is a subcomplex of K* , where 

Kj := (B P >iX n p 5? C. 

We first claim that L' := K*/K* +1 is exact. Note that X n+ i^+i ® C is a subset of K™^ 1 . We have 
already remarked that Id <S) d™ maps X n , p ® C to K™^ 1 , for every p > i. Thus the differential of L* maps 
the class a; ® c + K™ + i in L™ to df(x) ® c + Kji . On the other hand, as i?-bimodulcs, we have 

L?SK?(i4,C ) i)®C. 

In view of this isomorphism, and of the foregoing remarks, the complexes L* and K*(yl, C,i) ® C arc 
isomorphic. Since K*(^4, C, i) is a direct summand of K7(A, C), it is exact. Hence L* is exact too, as C 
is flat as a left i?-modulc. 

Our aim now is to show that all quotients K*/K* are exact. For, we proceed by induction. Clearly 
K* = K # , so the quotient is trivially exact. Assume that K*/K* is exact, and consider the following 
short exact sequence 

— > K*/K' +1 — > K'/K* +1 — > K*/K* — > 0. 

We have seen that K*/K* +1 is exact. Thus, a fortiori, the middle term has the same property. Now we 
can prove that K* is exact. Let u be a cocycle of degree n in K*. We choose a big enough i such that u 
belongs to M™ := (B p <iX np ® C. The part of degree n of the complex K*/K* +1 and M™ are isomorphic 
via the canonical projection. There is a unique differential 9™ : M™ — !> M ™ +1 which commute with the 
projections. By construction d n and d n (the differential of K # ) agree on X np (g) C, for any p < i. Clearly, 
M* = K*/K* +1 and cj is a cocycle in M* . Consequently, M* is exact, and there is Q £ M™ _1 such that 
oj = d n (Q = d n ((). Thus the proposition is proved. □ 

Proposition 2.2. Let Hom c (R, K*(A, C)) denote the complex that is obtained by applying the functor 
Hom c (i?, -) to K'(A,C). Then, Hom c (i?, K'(A, C)) is isomorphic to (A',0). 

Proof. The map Qr^" is an isomorphism between Horn (R,K.™(A,C)) and Hom.n(R, A n ). Hence we 
may identify Horn (i?,K™(A, C)) and A n via the map / i-> (Idc ® z) (/(I))- Its inverse maps a £ A n 
to the C-comodule morphism f a , which is uniquely defined by f a (l) = a <S> 1. Let d n be the map that 
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corresponds to Horn (R, d™) through the above identifications. Thus Hom c (i?, K™(A, C)) = (A',d*). 
For a E A n we have 

d n (a) = {A n+1 ® e) (« o / Q )(l)) = ® e)(d?(a ® 1)) = 0. 

Therefore 9 = 0, so the proposition is proved. □ 
Proposition 2.3. Let (A, C) be a pre-Koszul pair. The following three conditions are equivalent. 

(a) The complex K. (A, C) is exact. 

(b) The complex K£( A, C) is exact. 

(c) The complex K.(j4, C) is exact. 

Proof. We have remarked that K^(A, C) and K.(A, C)(S>aR are isomorphic. Therefore, in view of |BG981 
A3, Lemma], it results that (a) and (c) are equivalent. Analogously, (b) and (c) are equivalent. □ 

Theorem 2.4. If one of the complexes K' (A, C), K'(A,C), K'(A,C), K[(A,C), K r .(A,C) orK.(A,C) 

is exact, then all other five are so. 

Proof. In view of Proposition 12.11 and Proposition 12.31 it is enough to prove that KJ(A,C) is exact if, 
and only if, Kl(A,C) is exact. Recall that both complexes admit decompositions 

K*(A,C) =® m Kt{A,C,m) and K r .{A,C) = ® m K r .(A,C,m), 

so that for m > the complexes K.'(A, C, m) and K^(A, C, m) arc equal to K'(A, C, m) and W % (A, C, m), 
respectively. By construction, they are concentrated in degree up to p, and Kf(A, C, m) = K m _ p (A 1 C, m) 
and (if = d r m _ pl for any < p < m. It follows that, for such values of p, 

R p (Kl(A,C,m)) = R m _ p (Kl(A,C,m)). 

All other (co)homology groups vanishes. Hence K'(A,C,m) is exact if, and only if, Kl(A,C,m) is so. 
Clearly, KJ(A, C, 0) and K^(A, C, 0) always are exact. We end the proof by remarking that a direct sum 
of complexes is exact if, and only if, each summand is exact. □ 

Corollary 2.5. If one of the six (co) augmented complexes associated to a pre-Koszul pair (A, C) is 
exact then 

(i) The complex K.'(A,C) is a resolution of R by injective graded left C-comodules. 
(ii) The complex K.*(A,C) is a resolution of R by injective graded right C-comodules. 
(Hi) The complex K l t (A,C) is a resolution of R by projective graded left A-modules. 
(iv) The complex K^(A, C) is a resolution of R by projective graded right A-modules. 

Under the additional assumptions that A and C are projective R-bimodules, then 

(i) If R is a separable algebra over a field K, the complex K°(A,C) is a resolution of C by injective 
graded C -bicomodules. 

(ii) If C is , then the complex K.(A, C) is a resolution of A by projective graded A-bimodules. 

Remark 2.6. Since R is semisimple, every i?-bimodule is projective as left and right module. Though, 
in general, the category rDJIr is not semisimple. For example, in the case when R is an algebra over a 
field K , one can see that b^-r is semisimple if and only if R itself is projective in this category, if and only 
if the multiplication map R®k R R splits in .rJSHr. By definition such an algebra is called separable. 
The semisimplicity of c dJl c may be characterized in a similar way. This discussion explains why, in the 
above corollary, we added the assumption that A and C are projective as i?-bimodulcs, in order that 
K,(A, C) and K'(A, C) be projective resolutions. Otherwise, we do not know if A®C n ® A (respectively 
C ® A n (g) C) is projective (respectively injective) as an A-bimodule (respectively C-bicomodule). 

Definition 2.7. A pre-Koszul pair (^4, C) is called Koszul if the complexes in Theorem 12.41 are exact. 

Corollary 2.8. If (A,C) is Koszul then (A op ,C op ), the opposite pre-Koszul pair, is exact too. 
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Proof. We have noticed that K,(A op , C op ) = K,(A, C), so one of these complexes is exact if, and only 
if, the other one is exact too. □ 

To simplify the notation, we shall write d instead of w c (c), for all c G C. 
Proposition 2.9. Let [A, C) be a pre-Koszul pair. Let 8 := 9c. a- The R-bilinear maps 
i> n : C® n ®C ^A n ®C, V"(ci ® ■ • • ® c n (8 c) = 6 ( c 'i) ■ ■ ■ e ( c 'n) ® c 
define a morphism ip* of chain complexes from fi r (C) to (K'(A, C), (— 

Proof. To simplify the notation, we shall denote the homogeneous component of degree one of c G C by 
c'. Therefore, c' := tt c (c). It is not difficult to see that the relations below hold for x G C and c G C p . 

Y,0{x{ 1) )6{x' m ) = Q and £ 0(c' (1) ) ® c (2) = £ ^cfo) ® cf" 1 , (14) 

Then, for Cj G C, and c as before, we obtain 

r +1 o <(ci ® • • • ® ^ ® C ) = 5^ • • • ^WWW) • • • *(0 ® c+ 

+ (-ir^%' 1 )--^(c'„M C ' (1) )®c (2) . 

Taking into account the first relation in (1141) one shows that the double sum is zero. On the other hand, 

(-l) n d? o ^(c! ® • • • ® c„ ® c) = (-1)" ^ 0(ci) • • • 0(<4)*(C(1)) ® c^ 1 - 

To conclude the proof of the proposition one uses the second identity in (|14l) . □ 

Proposition 2.10. Suppose that (A,C) is Koszul. Then A is generated in degree one and C is cogen- 
erated in degree one. In particular, (A,T(A)) and (22(C), C) are pre-Koszul pairs. 

Proof. In view of Theorem 12.41 we may assume that K'(A, C) is exact. The part in low degrees of this 
sequence is 

— ► R-^C A 1 ® C, 

where R is placed in degree —1. Let 8 := 8c. a- By definition, d° and (8 ® Ido) ° A 1 '" agree on C n+1 . 
As 8 is bijective, KcrA 1 '" = Ker<i°|o+ 1 - On the other hand, since the sequence is exact in C, we get 
Kerd° = C°. Then, a fortiori, Ker<2°|<7n+i = 0. Thus A 1 '" is injective for every n. By induction on n, 
using relation (fll"j) . we deduce that A(ra) is injective, for all n > 0. 

Let us prove that A is generated by A 1 . The morphism ip' that we defined in Proposition 12.91 lifts 
the identity of R. By hypothesis (K'(A, C), (-l)'d') and ft(C) are resolutions of R in OK . It follows 
that A* := Horn (2?, ^*) is a quasi-isomorphism of complexes. On the other hand, we have proven that 
Uom c (R,K'(A,C)) (A',0). By applying the functor Hom c (i?, -) to ft {(J), we obtain the complex 
Q*(C), so A* may be regarded as a morphism of complexes from f2*(C) to (j4 # ,0) satisfying 

A n (5i®---(8c n ) = e(ci)-.-e((4). 

where all 5j's are in C and c' = 7T (c), for every c G C. Passing to cohomology, we get an isomorphism, 
A™ : E n (C) — > A n . Let us pick up a G A n . Then a is a cocyle in (A',0), so there is a cohomology class 
uj = Y% =1 ci ti ® • ■ • ® Cn,i + £™(C) in 2?' l (C) such that A"(w) = a. Equivalently, 

a = E" ••*««)■ 

Z ^2 — 1 ' 

This means that a G (A 1 ) 71 , i.e. ^4 is generated by A 1 . □ 
Proposition 2.11. Let (A, C) be a pre-Koszul pair. Let 8 := 6c, a- The R-bilinear maps 

4> n : A®C n -> A® A® n , cf> n := ld A ® (9® n o A(n)) 
define a morphism (/), of complexes from K l t (A,C) to the normalized bar resolution /?. (A). 
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Proof. We first compute the value of <fi n -i d n at a ® c G A (g) C™. By the definitions of 0„ and d„, and 
using (fTTj) . we get 

0„_i od l n (a®c) =J2 a9 ( c (i))® e ( cl (2)) ® #( c (™))- 
On the other hand, using again the definitions of </>„ and S n , we get 
5" o (j> n (a (8 c) = ^^(c^)) ® 6»(c( 2) ) <g> • • • ® 6 l (c( n) ) + 

+ Elli 1 E a ® ( c (d) ® • ■ • ® ^( c (i)) e ( c (i+i)) • ■ • ® 9 ( c U)- 

By coassociativity and the condition ([3]) it follows that, for a given i, the corresponding term in the 
above sum is zero. By comparing the results of the above computations we deduce that </>, is a morphism 
of cochain complexes. □ 

Let (A, C) be a Koszul pair. We have seen that A is generated by A 1 and (A,T(A)) is prc-Koszul. 
We are going to prove that (A,T(A)) is Koszul, and that this property characterizes Koszul algebras, a 
class of algebras that has been intensively studied in the literature; see for example [BGS96, Pri70j and 
the references therein. 

Let V denote an i?-bimodule. On Tr(V) := ® n V® n one defines a graded i?-coring structure such 
that A p < q is the canonical identification V® p+q ^ V® p ® V® q . Its counit is ld n on R := V®°, and zero 
on all other summands. To make distinction between the usual ring structure on Tr(V) and the coring 
structure that we have just introduced, we denote them by T^(V) and T^(V), respectively. 

2.12. The pre-Koszul pair (Aw ,Cw)- If W C V (8> V is a subbimodule, then we set C{y := R, 

C w := W and 

Cw = (~) n 2 V® P ® W ® T/^"-p- 2 , 

1 'f)=0 

for every n > 2. The i?-bimodulc Cw := ©new CJ^. We claim that Cw is a graded sub-coring of Tjj(V). 
To show this, we have to prove that A p ' q (x) G C^ <g> Cj^, for all p and g, and any x G C^ 1 " 9 . In the 
case when p = or q = 0, this property is obvious. Let us assume that p > and g > 0. Clearly 
A p ' 9 (a;) G C P R ® T 9 , if p = 1. In the case when p > 2 we have A p ' q (x) = cc, where in the right hand side 
of this identity one regards x as an element in V® p ® V s " 1 . Thus 

A p ' q (x) G ff^^ V ® 1 ® W ® V® p+q - 1 - 2 C P| P ~ 2 ^ <g> W <g> F^ 9 "*" 2 = C p w ® V® q . 

Similarly, A p > q (x) G V® p ® C w . Hence A p > q (x) G C^ ® C*^, that means that our claim is proved. 

We define Aw to be the quotient graded i?-algebra of T^(V) modulo the two-sided ideal generated 
by W. By construction, Aw and Cw are graded and connected, and A w = C w . If x G Cjy = W, then 
A 1 ' 1 (x) = x belongs to V ®V = A w ® A w . On the other hand the multiplication on T^(V) is defined 
by the canonical isomorphisms V® p ® V® q £S V® p+q . Henceforth, m 1 ' 1 (A 1 ' 1 (x)) = x + W = 0. Thus the 
conditions that arc required in the definition of prc-Koszul pairs are trivially satisfied for (Aw, Cw)- 

Theorem 2.13. Let A be a connected graded R-ring. The following assertions are equivalent. 

(a) The R-ring A is Koszul in the usual sense, cf. |BGS961 Definition 1.2.1]. 

(b) There is a graded R-coring C such that (A, C) is a Koszul pair. 

(c) The R-ring A is generated by A 1 and (A,T(A)) is Koszul. 

Proof. Let us assume that A is Koszul in the usual sense. Any Koszul algebra is quadratic, cf. [BGS96 . 
In fact one may choose W C A 1 ® A 1 such that A = Aw ■ By the very definition of the ring structure 
on Aw and the coring structure on Cw, it follows that K l a (Aw, Cw) coincides with the Koszul complex 
|BGS961 p. 483]. As A is Koszul the latter complex is exact, so (Aw, Cw) is Koszul. 

Let (A, C) be an arbitrary Koszul pair. We have already proven that, for such a pair, A is generated 
by A 1 , and (A, T(A)) is pre-Koszul. We claim that (A, T(A)) is Koszul. Let <p, : K l .(A,C) ->■ p[(A) 
be the morphism of complexes that we constructed in Proposition 12.111 Proceeding as in the proof of 
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Proposition ^. 1Q[ one shows that </>. : (C*,0) — > (Cl,(A),d m ) is a quasi- isomorphism between the graded 
i?-bimodule C regarded as a complex with zero differentials and (fl m (A), d m ). This quasi- isomorphism 
respects the coring structures so, passing to homology, it yields an isomorphism of graded corings, still 
denoted (/>,, between C and T(A). For c £ C it verifies the relation 

4> n (c) := A(n)(c) + B n (A), 

where B n (A) is the group of 71-boundaries in Q n (A). By a standard computation one checks that <p, ®l&c 
is an isomorphism of chain complexes from K z .(^4, C) to K^(A, T(A)), so the latter complex is exact. 

Finally, let as assume that (A, T(A)) is Koszul. Hence K l m (A,T(A)) is a resolution of R by graded 
left A-modulcs, such that each K l n (A, T(A)) is generated as a module by its homogeneous component 
of degree n, so A is a Koszul algebra in the usual sense, cf. BGS96, Definition 1.2.1]. □ 

Corollary 2.14. If A is Koszul in the usual sense, then A op is Koszul too. 

Proof. Let A be a graded ring, which is Koszul in the usual sense. Then (A,T(A)) is Koszul and A is 
generated by A , by the preceding theorem. Since (A op , T(A) op ) is Koszul too, and A op is generated by 
( K A op ) 1 , it follows that A op is Koszul in the usual sense. □ 

2.15. Koszul i?-corings. The preceding theorem has a counterpart for corings. To define Koszul 
i?-corings we dualize |BGS961 Definition 1.2.1]. Let C be an i?-coring. We say that a graded right 
C-comodulc M := 9„M", with structure map pm , is cogenerated in degree n if p^f : M n+P — > M n (£>C p 
is injective for all p > 0. 

The coring C is said to be (right) Koszul if there is an injective resolution — > R — > I' of R by 
injective graded right C-comodules, such that each I n is cogenerated in degree n. 

Theorem 2.16. Let C be a connected graded R-coring. The following assertions are equivalent. 

(a) The R-coring C is Koszul. 

(b) There is a graded R-ring A such that (A, C) is a Koszul pair. 

(c) The R-coring C is cogenerated in degree one and {E(C),C) is Koszul. 

Proof. By duality, from the proof of Theorem 12.131 The details are left to the reader. □ 

Lemma 2.17. Let (A, C) and (A,C") be Koszul pairs. Then C = C" as graded R-corings. Dually, If 
(A',C) and (A" ,C) are Koszul, then A' = A" as graded R-rings. 

Proof. By the proof of Theorem l2.13l there canonical coring isomorphisms C = T(A) and C" = T(A). 
For the proof of second part of the corollary, one uses the isomorphisms A' = E(C) and A" = E(C) 
that are induced by A*; see the proof of Proposition ^. 101 □ 

Proposition 2.18. If A is a Koszul R-coring, then E(T(A)) = A. Dually, if C is a Koszul R-coring, 
then T{E(C)) C. 

Proof. Since the pair (A,T(A)) is Koszul, it follows that T(A) is cogenerated in degree one and the 
pair (E (T (A)) , T (A)) is Koszul; see the implication (b) => (c) in Theorem 12. 161 Now we can apply the 
previous lemma to deduce that A = E(T(A)). The second isomorphism is proved in the same way. □ 

Remark 2.19. Under the additional assumption that A is left finite (i.e. the homogeneous parts of 
A are finitely generated left i?-modules), the first isomorphism in the above corollary is also proved in 
[BGS961 Theorem 2.10.2], in a slightly different form. More precisely, in loc. cit. the authors work with 
the Koszul dual of A, which is an i?-ring, and not a coring. 
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3. The pre-Koszul pair of a twisted tensor product 

Throughout R is a ring. All objects that we shall work with are i?-bimodules and all maps are 
morphisms of i?-bimodules, otherwise explicitly stated. Recall that the symbol ® stands for the tensor 
product in the monoidal category of i?-bimodules. In this section we consider two connected graded 
i?-rings A and B that are generated in degree 1, and a graded twisting map (see definition below) 
a : B ® A — > A® B. Our first aim is to show that a induces a graded twisting map of i?-corings 

r : T(A) ® T(B) -> T(B) ® T(A) 

such that (A ® CT B,T(A) ® T T(B)) is a pre-Koszul pair. Of course, here A ® a B denotes the twisted 
tensor product i?-ring with respect to cr. Similarly, T(A) ® T T(B) is the twisted tensor product of T(A) 
and T(B) with respect to r. Furthermore, if A and B are Koszul, then we shall show that this pair is 
Koszul, which in particular means that A ® a B is a Koszul algebra. In order to prove the last mentioned 
result, for a twisting map a as above, we shall also construct an invertible entwining map 

\:T(A)®B -> B®T(A). 

3.1. Graded twisting maps of i?-rings. Let A and B be graded i?-rings. A graded twisting map 
between A and B is given by a morphisms of i?-bimodules 

a : B ® A ->• A® B 

such that a(B p ® A q ) C A q ® B p , and the following relations hold: 

o o (Id B ®m,A) = (mA ® Ids) o (IcU <&er) o (a ® I&a), (15) 
a o (m B ® Wa) = (IdA ®m B ) ° (cr <S> Id B ) o (Id B ®cr). (16) 

In addition, a (1b ® a) — a ® 1b and a(b <E) 1a) — 1a <8 6, for all a G A and b € B. For the restrictions 
of cr to B p (g) A 9 we shall use the notation cr p ' 9 . 

In computations we shall denote a(b ® a) G ^4 ® B, as a symbolic sum a CT ® Thus, for instance 

(Ha <®<j) o (a ® Ids)(6 8> a; ® y) = x a ®y a , ® (b a ) , . 

The occurrence of cr and cr' in the right hand side of the above identity indicates that the twisting map 
is used twice: the first time on the first and the second factors, and then once again on the second and 
the third factors. 

If a is a twisting map then A® B inherits a graded i?-ring structure from the existing ones in A and 
-B, with respect to the multiplication 

(a' ® b')(a" ® b") = ^ a'a'l ® b' a b" . 

and the unit 1a® 1b- The twisted tensor product will be denoted by A ® a B. In the case when R 
is commutative, and A and B are i?-algcbras, the twisted tensor product A ® a B may be seen as a 
deformation of the usual tensor product algebra. 

3.2. Twisting maps of DG-rings. We now assume that (A, 6a) and (B^ds) are differential graded 
rings. A graded twisting map a : B®A — > A®B is called a twisting map of DG-rings if a is compatible 
with the differential maps of A and B, in the sense that, for every q the family of morphisms cr*' 9 is 
a map of complexes from (B ® A q : ds ® Wa?) to (A q ® B,ldAi ®ds)- Symmetrically, <j p,m must be a 
morphism between (B p ® A, Idsp ®dA) and (A ® B p , dA ® Ids?), for all p. 

Proposition 3.3. Let (A,cLa) o,nd (B,ds) be differential graded corings. Suppose that V is an R- 
bimodule. 
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(i) If ga '■ (V <g> A, Idy (g) (La) —> {A®V 1 d A (g>Idy) is a morphism of complexes that satisfies \15\l , with 
B replaced by V, then H.(cr A ) still satisfies this relation (note that H,(A) is an R-ring, as A is a 
DG-ring). Moreover, for every v £ V such that o~a(v ® 1) = 1 ® t>, then 

U.(a A )(v ® 1) = 1 ®v. 

(ii) If as '■ {B ® V, (1b ® Idy) — > (V £g> C, Idy (gc^e) is a morphism of complexes that satisfies ilOV . 
with A replaced by V, then H. (as ) still satisfies this relation. Moreover, for every v £ V such that 
ct_b(1 ® v) = v (g> 1, then 

H.(cta)(1 ® u) = w ® 1. 

fra) Ifo~:B®A^A®B is a twisting map of differential graded corings, then a induces a twisting 
map of corings 

a : H'(B) ® H*(A) -> E*(B) <g> H*(A). 

Proof. Let (u^) be the components of <r. They define maps 

H p (cr A ) : H P (V ® A) -> W(A ® V). 

By assumption every left or right i?-modulc is flat. Hence, a := W(<7a) can be seen as a map from 
V <g) H P (A) to H P (A) ® V. For u £ Z P (A) let Co denote the cohomology class of w. If v £ V, then 

rP(a A )(w(g>«) = XXa ( 17 ) 
where in the above relation we used the same notation as in the case of twisting maps of i?-rings. Since 
g a satisfies the first identity in the definition of twisting maps of graded R- rings, we get 

^ — ' a a * — * a,(7' n A 

By the definition of the multiplication in the cohomology i£-ring, and using the relation (|17[h we get 

E ff ® v - = Y. s , s , ^fe' ® . 

In conclusion, H"(<t a ) satisfies (|15p . Using (JTTJ) , we get that H*(<7 A )(1 ® t>) = v <g> 1, for all v £ V. 

To prove the second part of the proposition one proceeds similarly. The third part of the proposition 
follows in two steps. We fix p > 0. As a p ' % is a morphism of complexes from B p (gi A to A (g> B p , that 
satisfies (|15|) . by the first part of the proposition we deduce that H'(a p '') has the same property. Now 
we consider the family of morphisms of complexes K q (<j m,q ) : B <E) H q (A) -> H 9 (^4) ® B. One can easily 
see that it verifies (|16[) . as a does. Thus, passing to cohomology, for each p and q, we get a map 

ct m : IP(5) eg H 9 (A) -> H 9 (A) ® IP(5). 

The family cr = ((7 p,9 ) p g , in view of the foregoing remarks, is obviously a twisting map. □ 

3.4. Graded twisting maps of _R-corings. Let C and D be two graded i?-corings. A graded twisting 
map is given by an i?-bilinear map 

t :C®D ^ D®C 

such that t(C p <g> L> 9 ) C D q ® C p and the following relations hold: 

(Ad <g>Idc) °r = (Idn®r) o (r<8 Id D ) o (Id c ®A D ), (18) 

(Id£,®A c )or = (t (glide) ° (Id c ®r) o (A c ®Id D ). (19) 

In addition, (Idu ®£c) ° t = ec 55 Idu and (e^ (g> Idc) ° t = Idc <E)£d- The restrictions of t to C p (g> L> 9 
will be denoted by T p,q . 

For a twisting map of corings we use the notation t(c® d) = d T (g> c T , for all c € C and d £ D. 
The tensor product C Cg> D inherits a graded i?-coring structure, that will be denoted by C (g> T D. Its 
comultiplication A is defined by the formula 

A := (C <g> t ® D) o (A c ® Ad), 
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and its counit is ec <E> £d- The twisted tensor product will be denoted by C ® T D. 

3.5. Twisting maps of DG-corings. We now assume that (G, d ) and (D, d D ) are differential graded 
corings. A graded twisting map t : C ® D — > D ® C is called a twisting map of DG-corings if r is 
compatible with the differentials of G and D in the sense that r p '* and r*' 9 are morphisms of chain 
complexes, for all p and q. 

Reasoning as in the proof of Proposition 13. 31 one can show that the following result holds true. 

Proposition 3.6. Let (G, d ) and (D,d D ) be differential graded corings. Suppose that V is an R- 
bimodule. 

(a) If Td '■ (V ® D,Y&y ® do) — > (I? (g) V, dc <8 Idy) is a morphism of complexes that satisfies U8\ ). 
with C replaced by V, then H.(td) sta/Z satisfies this relation (note that H.(Z?) is a coring, as C is 
a DG-coring). Moreover, if {ed ® Idy) o td = Idy <8>£_d, i/ien 

(eh.(£>) Oldy) oH.(td) = Idy ®e H .(r>)- 

f&j If Tc ■ (C ®V,dc ® Idy) — > (V ® C, Idy (£>dc) is a morphism of complexes that satisfies H9\) . with 
D replaced by V, then H.(tc) siiZZ satisfies this relation. Moreover, if (Idy (8>£c) T c = £c ® Idy, 

(Idy ®£ H .(C)) ° H.(r C ) = Idy ®£h.(C)- 

(c) IfT\C®D^fD®C is a twisting map of differential graded corings, then r induces a twisting 
map of corings 

f : H.(C) ® H.(D) H.(£>) g> H.(C). 
3.7. Graded entwining maps. Let A be a graded i?-ring, and let C be a graded .R-eoring. Let 

A : C ® A4 A®C 

be an i?-bilinear map such that A(G P ® A q ) C A q ®C P . We denote the restriction of A to C p ® A 9 by 
X p ' q . We say that A is a graded entwining map if A(c (£> 1^) = 1^ ® c and (Id^ ®£c) ° A = £c <8> Id^, and 
the following two relations hold: 

\o(C®m A ) = (m A ®C)o{A®\)o(\® A), (20) 
(A®A c )o\ = (A ® C*) o (C* (g> A) o (A c ® A). (21) 

Let A : G ® A — > 4 ® C be a graded entwining map. We assume that, in addition, A is a differential 
graded i?-ring and C is a differential graded i?-coring. We say that a graded entwining map A is a 
differential graded entwining map if \ p '* and A*' 9 are morphisms of chain complexes, for any p and q. 
We state for future reference, without proof, the following proposition. 

Proposition 3.8. If (A,d A ) is a DG -ring, (C,d c ) is a DG-coring and X:C®A^tA®Cisa 
differential graded entwining map, then A induces an graded entwining map 

A : H.(C) ® H*(A) -> H"(A) ® H.(G). 

Recall that, for every i?-bimodule V, the graded i?-ring T^(V) and the graded i?-coring T^(V) have 
the same homogeneous component of degree n, namely V® n . The multiplication and the comultiplication 
are induced by the canonical identification V® p <g> V® p = V® p+q . 

Let a : W <g> V -> V" ® W be a morphism of i?-bimodulcs. We define a p ' 9 : W® p ® V® q -+ V® q ® 
as follows. First, we take a 0,p to be the canonical identification R® V® p = V® p ® R, and then we define 
a q '° analogously. For q > we set 

a x ' q := (V® 9 " 1 ® a) o (V® 9 " 2 <g> a ® F) o • • • o (a ® y® 9-1 ). 

Note that a 1,1 = a. Finally, if p > we put 

a P,Q := g, ^®p-i) ( W ® a 1 ' 9 ® W® p - 2 ) o ■ • • o (VF^- 1 <g> a 1 ' 9 ) . 
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Let a : T R (W) ® T R {V) -> Tr(V) <8> T^W) denote the unique map induced by the family (a p ' g ) p q£n . 
Here T R (V) and T R {W) are regarded just as i?-bimodules, without any other additional structure. 

The map a provides important examples of twisting and entwining maps. The next result is 'folklore', 
so we omit the proof. 

Lemma 3.9. Let a :W ®V — >V®W be a morphism of R-bimodule. Let a be the lifting of a as above. 

(a) The map a : Tg(W) ® Tg(V) -> Tg(V) ® Tg(W) is a graded twisting map. 

(b) The map & : T R (W) ® T£(l/) -> Tjj(V) ® Tr(W) is a graded tosimg map. 
fcj T/ie map a : T£(W) ® Tg(V) -> Tg(y) ® T£(W) is a graded entwining map. 

Let cr:-B(g>A— >A(g).Bbea twisting map of graded connected i?-rings. Recall that D,*(A) is a 
-DG-coring, and fi(A) = T R (A) as graded corings. Since a respects the gradings on A and on B, it maps 
B ® A to A® B. Let a denote the restriction of a to B ® A If (a p ' 9 ) p , 9 are the liftings of a as above, 
then a : f2(S) ® f2(A) — > Q(A) <g) f2(i3) is a graded twisting map of i?-corings. Using the relations 

together with the fact that cr is a twisting map of -R-rings, one shows by induction that a'' q is a 
morphism of complexes. In a similar way it follows that a*' 9 is morphism of complexes too. Therefore 
a is a twisting map of DG-corings, so we may apply the Proposition ^. 61 for a to get a twisting map of 
corings r : T(B) <g> T(A) -> T(A) <g> T(B). 

For g > 0, let /3 P ' 9 be the restriction of a Pil to B® P ®A q . We take /3 P '° to be the canonical identification 
B® P ®R = R®~B^ P . Since (P p,q ) P , q defines an entwining map between fl(B) and A, which is compatible 
with the differential maps (one regards A as a chain complex with trivial differentials), by Proposition 
13.81 there is a graded entwining map A : T(B) ® A — >• A ® T(B). Note that, by construction 

(0t(A),a ® Wtp(b)) ^ = A pa o (Id T p (B) ® t(A ),a), (22) 
(Id A „ ® T (B),s) ° A 1 ' 9 = a 1 ' 9 o (0T(B),B ® Wa.)> ( 23 ) 

where 0t(A), and 0t(b),b are the isomorphisms corresponding to the prc-Koszul pairs (A, T(A)) and 
(B,T(B)), respectively. In particular, taking p = q = 1 and composing the second relation to the right 
with Idyi(B) ® #,4 we deduce that 

cr M o (0 T ( B ) iB (8) &T(A),A) = (^T(A),A ® ®T(B),b) ° T 1 ' 1 . (24) 

Of course, if cr is an invertible twisting map, then r and A arc invcrtiblc too. Since o~~ 1 is a twisting map 
we can use it to produce a new invertible graded twisting map of corings r' : T{A)®T(B) — >• T(B)®T(A) 
and new graded invertible entwining map A' : T{A) Cg> B — > B ® T(A). Clearly, r' and A' satisfy the 
above relations with A and B interchanged, and with cr 1,1 and cr 1 ' 9 replaced by (cr 1 ' 1 ) 1 and (cr 9 ' 1 ) 1 , 
respectively. Later on in the paper, we shall use only cr, r' and A'. For this reason we shall change the 
notation, writing r and A instead of r' and A', respectively. We summarize up the foregoing remarks in 
the next proposition. 

Proposition 3.10. Let a : B ® A — > A ® B be an invertible twisting map of connected graded R- 
corings. If A and B are generated in degree one, then there are an invertible graded twisting map 
t : T{A)®T{B) ->• T{B)®T(A) and an invertible graded entwining map A : T(A)®B -> B®T(A) such 
that the relations \22\l , h23\) and \2J$ hold with A and B interchanged, and with a ' and o~ l q replaced 
by (cr 1 ' 1 ) and (cr 9 ' 1 ) , respectively. 

Our goal is to construct a pre-Koszul pair (A ® a B,T(A) <8>f T(B)), where f and r are equal up to 
a sign (see Remark 13.121 for the definition of f). Then we shall prove that this pair is Koszul, provided 
that the algebras A and B are Koszul algebras. In fact we shall do that in a more general setting, that 
we are now going to introduce. 
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3.11. Notation and assumptions. From now on, (A, C) and {B,D) are two pre-Koszul pairs that 
are equipped with the following extra data: 

(i) An invertible graded twisting map a : B <E> A — > A® B . 

(ii) An invertible graded twisting map r: C ® D D ® C . 

(iii) An invertible entwining map A: C ® B ^ B ® C 

We impose on these data the following two conditions: 

Af' 1 o (ld C v g> 6 D , B ) = (Oo.b <8> Id C p) ° t*' 1 , (25) 

{a^ 1 )' 1 o (0 C>A ® Id B ,) = (Id B , © O)A ) o A 1 ' 9 , (26) 

where #c,A : C 1 — ?> A 1 and #0,3 : D 1 — > A 1 are the isomorphisms corresponding to the pre-Koszul pairs 
{A, C) and (B,D), respectively. 

Note that, for an invertible twisting map a : B® A -> A®B, the pairs (A,T(A)) and (B,T(B)) fulfil 
the conditions (|2l))) - (j2"(3|) . where r and A are as in Proposition 13. iOI 

Let us remark that the identities (|2"5]l and (|26l) together yields 

O" 1 ' 1 o (0£>,B <8 6»C,a) O T 1 ' 1 = 6 C ,A © &D.B- 

Equivalcntly, for c E C 1 and d S D 1 , we have 

V ^c,A(c r ) CT ®e AB (rf r )a = ^c(c)®^(d). (27) 

* — *(7,T 

Remark 3.12. If t : C <S> D — > D ® C is a twisting map of graded coalgebras, then the map 
t : C ® D ^ D ® C defined by f p ' g := (— 1)J"?t p '' 3 is also a graded twisting map of coalgebras, to which 
we can associate the twisted tensor product C <8>f D. 

Proposition 3.13. Keeping the notation and assumptions in £13.111 then the pair (A® a B,C ®f D) is 
pre-Koszul. 

Proof. It is obvious that A <E) a B and C ©f D are connected. Also, by definition we have 

(A © ff B) 1 = (A © B 1 ) © (A 1 ® B°) = (R ® B 1 ) © (A 1 ® i?), 

(C7 Of, D) 1 = (C° © D 1 ) © (C 1 © D°) = {R ® D 1 ) © (C 1 © fl). 

Then we define 6 : (C © f D) 1 ->• (A © CT B) 1 by 6 = {Be, A ® Idi?) © {ld R © Let - a denote the 

multiplication on A © CT -B. It remains to show that, for any x E (C ©f -D) 2 j 

> 0(4)) = 0. (28) 

Let A := A c <g> f D- First, recall that A 1 ' 1 : (C © f D) 2 -> {C ©f D) 1 © (C © f D) 1 , where 

(C © f D f = (C 2 © i?) © (C 1 © D 1 ) © (i? © L> 2 ). 

Therefore, we can restrict ourselves to prove (|2"5|) for x belonging to each of the former three direct 
summands. Let us consider in the first place the case x E C 2 © R, so we can write x = c © 1 for c E C 2 . 
By definition of the comultiplication on C ©f D, we have 

AlA \c^R = (° ® ^ 1,0 ® fi ) ( A c' ® A /), 
and since f |c®.R is just the flip, we get 

A ia (c© 1) = X]( c (i) ® x ) ® ( c (2) X )- 
Henceforth, for x = c © 1 E C 2 © i? we have 

•„ 0(4)) = Y.^Aii)) ® i) v (0c,44)) ® i) = E 0c,a(4))0c,a(4)) ® 1 = o, 

since {A, C) is a pre-Koszul pair. If x E C° © .D 2 , the computations are done in a similar way. 
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Let us finally assume that x G C 1 ® D 1 . We can just prove the condition for a generator of the 
form x = c ® d with c G C 1 , d 6 D 1 . Recall that, for any graded coring C and c G C 1 we have 
Ac=l®c + c®l. Thus 

A(c® d) = (Ci ®f ® C7 2 )(A c (c) ® A D (d)) 

= (c ® d) ® (1 ® 1) + (c® 1) ® (1 8> d) + (1 ® 1) ® (c® d) + 1 ® f M (c ® d) ® 1 
= (c ® d) ® (1 ® 1) + (c ® 1) ® (1 ® d) + (1 ® 1) ® (c ® d) - 1 ® t m (c ® d) ® 1, 

where in the last step we used that f(c ® d) = — r(c ® d). The component of the latest expression 
belonging to (C % D) 1 ® (C ®f D) 1 is precisely 

A M (c ® d) = (c ® 1) ® (1 ® d) - 1 ® r 1A (c ® d) ® 1 = (c ® 1) ® (1 ® d) - ^ (1 ® d T ) ® (c T ® 1). 

Henceforth, composing with the product we get 

^ 0(3(2)) = 6>(c ® 1) ■ (j 6(1 ® d) - ]T] 6(1 ® d T ) - CT 6»(c r ® 1) 

= O c ,A{c)'»0 DtB (d) 1® 0D,B(d T ) ' (j 6c,a{ct) ® 1 

= S C| a(c) ® 6» AB (d) - V ^((Vja ® dD,B{d T )a 

* — 'cr,r 

= ^ca(c) ® 9 DtB (d) - 6 c . A (c) ® 0D,B(d) = 0. 
where for the penultimate equality we used (f!?T|) . □ 

Theorem 3.14. Keeping the notation and the assumptions in <j3 .111 then K l m (A® a B, C ®f D) is the 
tensor product of the complexes K l m (A, C) and K l t (B, D). In the particular case when (A, C) and (B, D) 
are Koszul, it follows that (A ® (T B, C ®f D) is Koszul two. 

Proof. In Proposition 13. 131 we have already proven that (A ® CT B, C ®f D) is a pre-Koszul pair. Then it 
makes sense to consider the complex K, := K l m (A ® CT B, C ®f D). Let us show that K, is isomorphic to 
the tensor product of K' m := K l .(A, C) and K'J := K l ,(B, D). Let 

d n : (A ® CT B) ® (C ® f D) n -> (A ® a B) ® (C ® f Z))"- 1 

denote the differential map in K,. Let A denote the comultiplication in C ®f D. For any c G C p and 
d G £> 9 we have 

A(c® d) = TlXuJ-^ P ~ r)Uc h 8 ( d w) r ® ( C ( 2 T) T ® ^ 

so, the component of A(c ® d) in (C ®f D) 1 ® (C ®f Z3)p +i ? _1 is obtained from the above equality by 
dropping all summands but the ones with either r = 1 and u = 0, or r = and u = 1. We get 

A 1 ' p+ «- 1 (c®d) = ^cJ 1) ®l®c{?- 1 ®d+(-l) p ^l® (d[ 1} ) ®c r ®d^\ 

and thus, in degree n, for any a G A, b G -B , and any c G C p , d G D q with p + q = n we have: 

d n {(a ® 6) ® (c ® d)) = V (a ® 6) - ff 0(1 ® (df ) ) r ) ® c T ® d^ _1) + 

+ (a® 6) v 6»((4 1} ) ® 1) ® 4 P ~ 1} ® d 

= 5I r (-l) p a ® W ^,B((df } ) T ) ® c T ® d^ 9_1) + ^ a8 c , A (c{ iy ) a ® 6 ® c!f _1) ® d. 

To make computations with morphisms in the category of i?-bimodules we use string representation 
of morphisms in a monoidal category, which is explained for example in [Kas951 Chapter XIV. 1]. Each 
morphism will be represented downwards, as a string together with a box. The name of the morphism 
will be written inside the box. For the identity of a bimodule we shall draw a string without any box. 
The tensor product and the composition of two morphisms will be represented by horizontal and vertical 
juxtaposition, respectively. In conclusion, every string diagram may be interpreted as the representation 
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A B C D q A B C D" 




ABC D"- 1 A B CP- 1 D" 



Figure 1 . The definition of d n 

of a composition f\ o • • • o / n , where each fi is a tensor product = Idj^ <S> <?i <8> Idvj ■ The corresponding 
diagrams will be drawn one under the other one, starting with f\ on the top. 

As an example, let us have a look at the picture in Figure [TJ which represents d n . The first term is 
defined on A m <g> B n ® C p <E> D q and takes values in A m <g> B n+1 <E> C p <E> D^ 1 , and can be written (up 
to a sign) as the composition of four maps 

(Ha™ ®m s ®Id C p®Di-i)(IdA™®B™ ®&d,b ^d C p® di- 1 ) (Id a™®b™ ®T®ld D <,-i)(ldA™®B"®c ® A 1,9-1 ). 

As usual, the multiplication of an i?-ring is drawn by joining two strings. For the comultiplication of a 
coring we shall use the 'dual' representation, obtained by turning up-side-down the string diagram of 
the multiplication of a ring (A splits the string representing the domain into two strings). Note that 
the special notation of a as a crossing. For r and A we shall use the inverse crossing representation, to 
put stress on the fact they were associated to cr" 1 , and not a. 

If we define S n := (Ua <S> A ® Ida) d n o (Id^ ® A -1 ® Id^) then we have that 5„ = 8' n + <5", where 
S' n is the first term of d n composed to the left by Id^i <g> A <E> Ida and to the right by Id^ <S> A -1 <S> Idp. 
The map 8% is obtained similarly from the second term of d n . The computation of 5' n is performed in 
Figure [5J For the first equality we are using ([25]) . The second one means that A is compatible with 
the multiplication of _B, while the third one is obvious, as A and A -1 are inverses each other. The 
morphism <5" is computed, using the same method, in Figure [3J To deduce the first identity we are 
using (|26p . The compatibility between the coring structure of B and the entwining map A implies the 
second equality. The third one is again trivial as A -1 is the inverse of A. The above computations shows 
that 8' % = (— l)*IdK; <8> d" and 8'J = d' (8 Hk;, where d' and d" are the differentials of K'. and K'.', 
respectively. Therefore,Ki(A ® a B, C ®? D) = K\{A, C) ® K[(B, D). Let us assume that (A, C) and 
(B,D) are Koszul. By definition, then the complexes K[(A,C) and K l t (B,D) are acyclic and their 
homology groups in degree zero are isomorphic to R. If we prove that (A (g> CT B,C ®?D) has the same 



A C p B D q A C B D« A C p B D q A C B V 




A C p B Di- 1 A C F B Di- 1 A C p B" D'l- 1 A C v B D^ 1 

FIGURE 2. The computation of S' n 
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A C p B D q A C p B D q A C p B D q A C B D« 




A C- 1 B D q A C- 1 B D q A C' 1 B D q A C' 1 B D q 



Figure 3. The computation of 5% 

property, then the augmented complex K^(A <® a B,C ®? D) would be exact. Since R is semisimplc, 
using Kiinncth formula |Wei971 Theorem 3.6.3], we get 

H n (K[(A ® a B, C ® f D)) = ffi HP(K[{A, C)) ® H q (K l ,(B, £>)). 

p+q—n 

Thus K^(A <E>cr B, C <£>f D) is clearly acyclic, and 

H°(K l .{A <g> CT B, C ®r D)) = H°(K[(A, C)) ® H°(K l ,(B, D)) = R®R = R. 

In conclusion, the theorem is proved. □ 

Corollary 3.15. Let o~:B®A^A®B be a twisting map between two Koszul R-rings. Then A (8><t B 
is Koszul and T(A ® CT B) ^ T(A) ® f T(B). 

Proof. One applies the preceding theorem, taking t and A to be the twisting map and the entwining 
structures that we constructed in Proposition 13. 101 □ 

We conclude this section by providing an example of two pairs that satisfies the conditions in M3 . 1 1 1 
We start with a simple example of Koszul pair. 

For every i?-bimodulc V let T := T^(V). Let D = R V be the graded coring with comultiplication 
A, such that A(v) = v<E)l + l<E>v, for any v £ V. Wc take 9t,d to be the identity map. 

Lemma 3.16. The pair (T,D) is Koszul. 

Proof. Clearly T and D are graded and connected. The identity from the definition of Koszul pairs is 
automatically verified, as D 2 = 0. Thus (T,D) is pre-Koszul. Furthermore, K.(T, D) is the complex 

0i — Ri — Ti — T®V i — 0i 

whose non-zero arrows are the projection ttj, of T on T° and d\. Since the multiplication in T is given by 
juxtaposition of tensor monomials, and A 1,0 (w) = t>®l, for every v £ V, we deduce that d\(x®v) = x®v. 
Therefore, d[ identifies T <g> V and T. Hence K[(T, D) is exact. □ 

From now on we assume that R is a field and that V has a finite basis {ei, e2, . . . , e„}. For a given 
pre-Koszul pair (A, C), we are going to characterize graded twisting maps a : T <E> A — > A®T, graded 
twisting maps r: C ® D D ®> C and graded entwining maps X:C®)T^T<S)C. 

3.17. The twisting maps between T and A. Let a be a twisting map as above. On T° <g> A the 

map a is always the canonical identification T° <g> A = A ® T° . Since a maps V <g> A to A ® V, 

cr(ei (8) a) = ._ 1 o"ii( a ) ® ej, 
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where <Xy is a graded -R-linear endomorphisms of A, for every 1 < i,j < n. Since a is compatible with 
the multiplication of A, it follows that 

En 
a lk (a)a kj (b) 7 (29) 
p—1 

for all a, b G A, and all 1 < i, j < n. The compatibility with the unit of A is equivalent to the relation 

ofc(l) = S itj l. (30) 
Writting down the condition expressing the compatibility between a and the multiplication of T, we get 

n 

<y(e tl •■■e ip ®a) = ^ a ilh ■ ■ ■ a ipjp (a) (g> • • • e ip . (31) 
ji....j p =i 

In conclusion to every twisting map a corresponds a matrix {<Jij)ij € M„(£yt) such that the relations 
(f2"9"]) - (f3~Tj) hold, where £ a is the ring of graded linear endomorphisms of A. It is not difficult to see that, 
conversely, a matrix (crij)ij satisfying (|29[) and (|30p defines in a unique way a graded twisting map a. 
Of course, given ((Tij)ij, the definition of the corresponding a is given in f|3 1|) . 

One can prove that a is invertible if and only if the transposed of the corresponding matrix {<Jij)i,j 
is invertible in M„(£a) or, equivalently, (crij)i,j is invertible in M n (£°^\ More precisely, a is invertible 
if and only if there is a matrix (cr'^ij € M u (£a) such that Y^j=i <7 ji <7 'kj = ^'ji^kj = <5i./JdA, for 

all 1 < i, k < n. The matrix (<j[j)ij determines the inverse er' of er by the formula 

n 

cr'(a® e il ■••e ip ) = ^ • ■ • e jp ® cr^ • • ■ ^(a). (32) 

h,—j P =i 

3.18. The twisting maps between C and _D. Now let us fix a graded twisting map r : C®D — > D®C. 
Since D = R © 1/ and r(c ® 1) = 1 ® c, for all c 6 C, we have to compute r(c ® e^). Let £q denote the 
i?-algcbra of graded linear endomorphisms of C. Proceeding as in the case of twisting maps of algebras, 
we see that there is a matrix (t^)^ in M n (£c) such that the following identities hold 

En 
ej(g>Tji(c), (33) 

a c(t 13 (c)) =^ =1 T ^( c (i))® r fei( c (2))' ( 34 ) 
e c (nj(c)) = 6 it j£c(c). (35) 

Conversely, for a matrix that satisfies (f34|) and ((35|) , the formula ((33)) defines a twisting map of coalgebras 
between C and D. The twisting map r is invertible if, and only if, the corresponding matrix (rij)ij is 
invertible in M n (£c)- If the inverse is (*7y)ij then r', the inverse of r, is given by 

v — y n 

T , {e i ®c)=^. =i T , ji {c)®e j . (36) 

3.19. The entwining map between C and T. Now we are looking for a graded entwining map 
\:C®T^rT®C. The restriction of A to C <S> D obviously is a graded twisting map between C and 
D. Hence, there is a matrix (Ay)^- in M n (£c) such that 

A(c ig> e^) = y j , i ej ® Aji(c), (37) 

En 
fc=1 A lfc (c (1) )® A fci (c (2 )), (38) 

e <7 (A ij -(c))=^e (7 (c). (39) 

Furthermore, using the compatibility between A and the multiplication in T, we get 

n 

A(c® e n ■■■e ip ) = e ii ••• e j P ® ••■Ai 1 i 1 (c). (40) 
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Conversely, if is a matrix in M n (£c) such that (|38[) and (|3"9")) hold, then the formula f|40[) defines 

a graded twisting map A between C and T, which is invertible if, and only if, the matrix that we start 
with is so. Note that, if (Ay)jj is the inverse of then 

n 

\'(e il ---e ip ®c)= J2 A j 1 u--' A > 4p ( c )® e Ji'-- e >- ( 41 ) 
hi—ip— 1 

3.20. The compatibility between er, r and A. We fix a graded twisting map a :T ® A — > A®T, a 
graded twisting map r: C <3 D D ® C and a graded entwining map A : C ® T — > T ® C as above. 
Let and be the corresponding matrices. We want to explicit the conditions (|25l) 

and ([2"B]) in this particular setting. For simplicity we assume that A 1 = C 1 and 9c. a = Idc 1 ■ Hence the 
former relation becomes A P,:L = t p ' , for every p. Clearly this is equivalent to the fact that A and r arc 
defined by the same matrix in M n (£c)- On the other hand, (|2"6")l is equivalent to (cr 9,1 ) -1 = A 1,9 , for 
every q. Taking into the account the fact that the inverse of a is given by ([3^)1 . the above identities are 
equivalent to 

n n 

e 3i--- e i q ® (J 't q ] q --- (J nj 1 { a )= ^1 "' e J* ® , " A m( c ). ( 42 ) 

for every q and all c e C 1 . In the case when q = 1 we deduce that f^-(c) = A,.j(c), for all c G C 1 and 
every 1 < i, j ' < n. Visibly, the fact that equals on C 1 the transposed matrix of implies 

PS|) . In conclusion The compatibility relations (J2SJ) and (J2SJ) are equivalent in our particular setting to 
the fact that (jij^ij = 0Vj')i,i) ano - on ^ = we nave 

En r-^ n 
(TjiXjk = / x \jO~kj = ^i.feldii, (43) 

Proposition 3.21. Let R be a field. Suppose that (A,C) is a pre-Koszul pair such that A 1 = C , and 
that V is a vector space of dimension n. There is an one-to-one correspondence between the following 
data: 

(a) The pairs (£, A), with S := (o~ij)jj £ M„(£a) and A := (Ay)i.j 6 M n (£j<i), so that: 

(i) Both £ fi/ie transposed ofY>) and A are invertible. 

(ii) The conditions A29\) and iS0\) hold. 
(Hi) The conditions i38\) and L39\) hold, 
(iv) The condition J^3| ) hold on A 1 . 

(b ) The triples (er, r, A) as in £13.111 

The correspondence is given by (E,A) n> (a, r, A), where cr, r and A are defined as in \31)) . \33]) and 
J^0[ ), respectively, where for the definition of r one tafces Ty = Ay, /or aZ/ i, j. 
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